Interpolation and Three-valued Logics
نویسنده
چکیده
We consider propositional logic. Three-valued logics are old: the first one is Lukasiewicz three valued logic from 1920 [8]. Gödel in [5] from 1932 studied a hierarchy of finite-valued logics, containing Gödel three-valued logic. Our main interest pays to Kleene three-valued logic [6]. Other threevalued logics will not be considered here. Let us agree that the three truth values are 0, 1 2 , 1 in the natural ordering. All three logics have connectives ∧,∨ interpreted as minimum and maximum; Kleene and Lukasiewicz have Lukasiewicz negation ¬ L, whose truth function is 1−x involutive negation. Lukasiewicz has his implication → L (truth function min(1, 1 − x + y)); it is the residuum of strong Lukasiewicz conjunction max(0, x + y − 1). Kleene’s implication →K may be omitted since it is definable as ¬Lx ∨ y. Gödel’s implication →G has the truth function equal 1 if x ≤ y and equal y otherwise; Gödel’s negation is ¬G0 = 1, ¬Gx = 0 otherwise. We shall not introduce truth constants (⊥,×,>) for our truth values. Call the investigated logics K3, L3, G3.
منابع مشابه
A pr 2 01 3 Interpolation in many valued logics using algebraic logic Tarek
We prove several interpolation theorems for many valued infinitary logic with quantifiers, by studying expansions of MV algebras in the spirit of polyadic and cylindric algebras.
متن کاملInterpolation Methods for Dunn Logics and Their Extensions
The semantic valuations of classical logic, strong Kleene logic, the logic of paradox and the logic of first-degree entailment, all respect the Dunn conditions: we call them Dunn logics. In this paper, we study the interpolation properties of the Dunn logics and extensions of these logics to more expressive languages. We do so by relying on the Dunncalculus, a signed tableau calculus whose rule...
متن کاملTruth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملCompact Propositional Gödel Logics
Entailment in propositional Gödel logics can be defined in a natural way. While all infinite sets of truth values yield the same sets of tautologies, the entailment relations differ. It is shown that there is a rich structure of infinite-valued Gödel logics, only one of which is compact. It is also shown that the compact infinite-valued Gödel logic is the only one which interpolates, and the on...
متن کاملA lattice of implicative extensions of regular Kleene's logics
A b s t r a c t. The paper deals with functional properties of three-valued logics. We consider the family of regular three-valued Kleene's logics (strong, weak, intermediate) and it's extensions by adding an implicative connectives (" natural " implications). The main result of our paper is the lattice that describes the relations between implicative extensions of regular logics. In this paper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Reports on Mathematical Logic
دوره 39 شماره
صفحات -
تاریخ انتشار 2005